package com.duoduo.剑指Offer;

/**
 * @program: algorithm
 * @description: 等差数列39
 * 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 *
 *  
 *
 * 示例 1：
 *
 * 输入: n = 3
 * 输出: 6
 * 示例 2：
 *
 * 输入: n = 9
 * 输出: 45
 *
 * @author: chaidl  ！
 * @create: 2022-05-28 20:33
 */
public class 等差数列39 {
	int res = 0;
	public int sumNums(int n) {
		boolean x = n > 1 && sumNums(n - 1) > 0;
		res += n;
		return res;
	}
	
	/**
	 * 效率很高，看不懂
	 * @param n
	 * @return
	 */
	public int sumNums2(int n) {
		boolean flag = n > 0 && (n += sumNums(n - 1)) > 0;
		return n;
	}
}
